Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Improvement of penalty factor in suppressed fuzzy C-means clustering
XIAO Mansheng, XIAO Zhe
Journal of Computer Applications    2016, 36 (9): 2427-2431.   DOI: 10.11772/j.issn.1001-9081.2016.09.2427
Abstract420)      PDF (795KB)(296)       Save
Aiming at the problem of slow convergence and weak real-time processing of large data in general Fuzzy C-Means (FCM) algorithm, an improved method of penalty factor on sample membership was proposed. Firstly, the characteristics of Suppressed Fuzzy C-Means (SFCM) clustering were analyzed, and the trigger condition for adjusting sample membership by penalty factor was studied, and then the dynamic membership adjusting scheme of SFCM based on penalty factor was designed. By using the algorithm, the samples are "moved to the poles" to achieve the purpose of rapid convergence. Theoretical analysis and experimental result show that under the same initial condition, the execution time efficiency of the improved algorithm is increased by 40% and 10% respectively compared with the traditional FCM and Optimal-Selection-based SFCM (OS-SFCM), at the same time, the clustering accuracy is also improved.
Reference | Related Articles | Metrics